Multipartite unlockable bound entanglement in the stabilizer formalism 
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We find an interesting relationship between multipartite bound entangled states and the stabilizer 
formalism. We prove that if a set of commuting operators from the generalized Pauli group on n 
qudits satisfy certain constraints, then the maximally mixed state over the subspace stabilized 
by them is an unlockable bound entangled state. Moreover, the properties of this state, such as 
symmetry under permutations of parties, undistillability and unlockability, can be easily explained 
from the stabilizer formalism without tedious calculation. In particular, the four-qubit Smolin state 
[J. Smolin, Phys. Rev. A 63, 032306 (2001)] and its recent generalization to even number of qubits 
[S. Bandyopadhyay et ai, Phys. Rev. A 71, 062317 (2005); R. Augusiak et ai, Phys. Rev. A 73, 
012318 (2006)] can be viewed as special examples of our results. Finally, we extend our results to 
arbitrary multipartite systems in which the dimensions of all parties may be different. 
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I. INTRODUCTION 

As a peculiar phenomenon of quantum mechanics and 
a valuable resource for quantum information processing 
such as quantum computation [l| , quantum cryptogra- 
phy la] , quantum teleportation [3| and superdense cod- 
ing [J], entanglement has been extensively studied dur- 
ing the past years. One of the central problems about 
it is entanglement distillation Q, which is the procedure 
of extracting pure entangled states from many identi- 
cal copies of a mixed entangled states by means of local 
operation and classical communication(LOCC). A sur- 
prising discovery in this area is that there exist mixed 
entangled states from which no pure entanglement can 
be distilled out, and these states are called bound en- 
tangled states [y]. Much effort has been devoted to the 
characterization and detection of bound entanglement 
[I 0, H, i, 03, El El El- Moreover, various proper- 
ties and applications of bound entanglement have been 
found, including its irreversibility under LOCC manipu- 
lation [3], its capability of assisting the LOCC transfor- 
mation of other ent ang led states [15| and distilling out 
classical secret bits [161 . it s violation of Bell inequalities 
[IE HI HI, and so on [MllH- 

The distillability of multipartite entangled states, how- 
ever, is much more complicated than that of bipartite 
entangled states. In the most natural case, we simply 
say that a multipartite entangled state is bound entan- 
gled if no pure entanglement can be distilled between any 
two parties by LOCC when all the parties remain spa- 
tially separated from each other. However, a multipartite 
bound entangled state may be 'unlocked' or 'activated' in 
the following sense: if we divide all the parties into sev- 
eral groups, and let each group join together and perform 
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collective quantum operations (or an equivalent way is to 
let them share a priori singlets, since they can use them 
to teleport their respective particles to a common party 
via quantum teleportation) , then pure entanglement may 
be distilled between some two different groups. If so, this 
state is called an unlockable or activable bound entangled 
state. 

There are two famous classes of multipartite unlockable 
bound entangled states that have been proposed. The 
first class includes a four-qubit state called the Smolin 
state I22| and its recent generalization to even number of 
qubits [23, H3] . These states have been applied in remote 
information concentration ppj . quantum secret sharing 
[25l ] , and reducing communication complexity [25], [26|, [2?| . 
Shor et al. also utilized the Smolin state to demonstrate 
a fascinatin g ef fect named 'superactivation' of bound en- 
tanglement [28|, |29( . In addition, in [23J Bandyopadhyay 
et al. found that the Hilbert space of even number (> 4) 
of qubits can always be decomposed as a direct sum of 
four orthogonal subspaces such that the normalized pro- 
jectors onto the subspaces are activable bound entangled 
states. The other class, presented by Diir et al. [30l. l3ll] . 
has been used to demonstrate numerous possible ways 
in which bound entangled states can be activated. Be- 
sides, the relation between multipartite distillability and 
Bell inequalities was also studied in 

0, Bl MM- De- 
spite these progresses achieved, the general structure of 
multipartite unlockable bound entanglement still remains 
elusive. 

The stabilizer formalism [H, |34|, on the other hand, 
has also played a significant role in quantum informa- 
tion science, especially in quantum error correction codes 
[35l HH and cluster state quantum computation [33] • Its 
essential idea is to describe the quantum state by a set of 
stabilizing operators rather than the state vector. This 
formalism provides a very compact and effective way to 
describe and understand a lot of phenomena in quantum 
information. 

In this paper we link the two seemingly irrelevant ar- 
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eas and find an interesting relationship between them. In 
specific, we prove that if a set of commuting operators 
from the generalized Pauli group on n qudits satisfy cer- 
tain constraints, then the maximally mixed state over the 
subspace stabilized by them is an unlockable bound en- 
tangled state, and its properties can be easily explained 
from the stabilizer formalism. In particular, the Smolin 
state and its generalization are reinterpreted as one spe- 
cial case of our results. Furthermore, our results can also 
be extended to arbitrary multipartite systems in which 
the dimensions of all parties may be different. 

This paper is organized as follows. In Sec. II we first 
briefly recall some facts about the generalized Pauli group 
and the stabilizer formalism, and then propose our main 
results. In Sec. Ill we analyze a series of examples by 
using our theorems. In Sev. IV, we extend our results to 
arbitrary multipartite systems. Finally, Sec. V summa- 
rizes our results. 



II. CONSTRUCTION OF MULTIPARTITE 
UNLOCKABLE BOUND ENTANGLED STATES 

A. The generalized Pauli group and stabilizer 
formalism 

In this section we review some basic facts about the 
generalized Pauli group and the corresponding stabilizer 
formalism in the general high-dimensional case. Similar 
topics have also been explored in [H, H^, 0, 5l[ . 

Consider a (i-dimensional Hilbert space. Define 

Xw = Eli© i)0'l» 

(i) 

z (d) = E^liXil. 

where ui = e l ~ is the d-th root of unity over the complex 
field and the '©' sign denotes addition modulo d. Then 
the matrices {<Xjj = XfyZ^ : i,j = 0,1,..., d— 1} 
are considered as the generalized Pauli matrices over the 
rf-dimensional space, and they have the following com- 
mutation relation 

.jm—in fr\\ 

It can be checked that when d is odd, a^j always 
have eigenvalues {1, oj c ,uj 2c , . . . ,uj d ~ c } for some c\d (i.e. 
c is a factor of d); but when d is even, the eigen- 
values of fiij may be either of the above form or 
{lu 1 / 2 , w c+1 ' 2 \ lu 2c+1 / 2 , uj d ~ c+1 / 2 } for some c\d. 

The generalized Pauli group on n qudits G n is gener- 
ated under multiplication by the Pauli matrices acting 
on each qudit, together with the phase factor 7 = \fuj, 
i.e. 

G n = {j a <J il j 1 ® cri 2 j 2 <8> • • • ® &i n ,j n ■ < a < 2d — 1, 
< h, 31,12, 32, ■■■,injn<d - 1}. 

(3) 



Actually, when d is odd, the introduction of 7 is unnec- 
essary and it can be replaced by lu (For a detailed discus- 
sion about this, one can see |4l|). However, this will not 
affect our results since in the following we consider only 
elements in G' n = {(SC =1 &i k ,j k ■ Vfc = 1, 2, . . . , n, i k = 
or jk = 0} C G n . For any element g £ G' n it has eigen- 
values {1, lu c 1 lu 2c , . . . , u d ~ c } for some c\d. 

Suppose we choose commuting operators g%, g%, . . . , 37. 
from G' n . Let S — {gi,g%, ■■■ ,gk) denote the Abelian 
subgroup generated by them. A state is said to be 
stabilized by S, or S is the stabilizer of |?/>), if gi\ip) — 
\t/j),Wi = 1, 2, ... , k. All the states stabilized by S con- 
stitute a subspace denoted by Vs- With the fact that 
Ei=o ^> c% — 0, Vc = 1, 2, . . . , d — 1, one can verify that 
the projection operator onto Vs is 

ft-n"**^-**"', w 

i— 1 

and the maximally mixed state over Vs is ps — 
Ps/tr(Ps)- In particular, if there is a unique pure state 
stabilized by S, i.e. dim(Vs) — 1, gi, 32, ■ ■ ■ , gk are called 
a complete set of stabilizer generators and S is called a 
complete stabilizer. 

In practice we are often interested in the stabilized 
subspace Vs, which is the subspace spanned by the si- 
multaneous eigenstates of the operators {171,32, ■ ■ ■ , 9k} 
with the eigenvalues {1,1,...,1}. But in general we can 
also consider the subspaces spanned by the simultane- 
ous eigenstates of {ffi, 32, ■ ■ ■ , gk} corresponding to their 
other eigenvalues {Ai, A2, ■ ■ ■ , Xk}, where A; can be an 
arbitrary eigenvalue of gi. All these subspaces have the 
same dimensions and form an orthogonal decomposition 
of the whole space. In particular, when {171,32, ■ ■ ■ ,gk} 
are a complete set of stabilizer generators, each of these 
subspaces is one-dimensional. 

B. Main results 

In the following, we define a partition of {1, 2, . . . , n} 
to be a set of its proper subsets {Ti,T2, . . . ,T m } such 
that Ti n Tj = 0, Vi ^ j and LI^T* = {1, 2, . . . , n}, and 
use |T,| to denote the number of elements in Ti. An n- 
qudit state p 12 — n is said to be separable with respect to 
a partition {Ti, T2, . . . , T m } if it can be written as 

p 12 - n =J2PkPk ) ^Pk ) ^---^p k m) (5) 

k 

where ^2 k Pk = 1, Pk > and p$ is a density operator 
of the subsystem Tj. 

In order to conveniently describe our results, we intro- 
duce the following definitions. 

Definition 1 Suppose g = G i k ,j k £ G' n . Then the 

restriction of g on a subset T C {1,2, ... ,n} is defined 
as g^ = <S> keT o- ikdk . 
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Definition 2 Two operators g,h £ G' n are said to com- 
mute locally with respect to a partition {T l7 T 2 . . . , T m } of 
{1,2,. ..,n} ifg^h^ =/ l ( T °V r °>,Va= 1,2,. ..,m. 

Definition 3 Suppose gi, g 2 , ■ ■ ■ , gu o,re commuting ele- 
ments in G n . S = (gi, g2, ■ ■ ■ , gk) is said to be sep- 
arable with respect to a partition {Ti, T 2 , . . . , T m } of 
{1,2, ... ,n} if gi, g 2 ■ ■ ■ , gk commute locally with respect 
to this partition. Otherwise, if such a partition does not 
exist, S is said to be inseparable. 

Note that in the third definition, the separability of a 
stabilizer with respect to any partition does not depend 
on the choice of its generators, so it is well-defined. 

The following lemma establishes a connection between 
the separability of a stabilizer S and the separability of 
the maximally mixed state over the stabilized subspace 
V S : 

Lemma 1 Suppose gx, g 2 , ■ . ■ are commuting ele- 
ments in G' n . S = (gi, gi . . . , gk) is separable with respect 
to a partition {Ti, T 2 . . . , T m } of {1, 2, . . . , n} if and only 
if the maximally mixed state ps over the stabilized sub- 
space Vs is separable with respect to the same partition. 
So if S is inseparable, then ps is a genuine n-qudit en- 
tangled state. 

Prooj ';"=>" : Suppose S — {gx,9i, ■ ■ • ,gk) is separable 
with respect to a partition {Ti, T%, ■ ■ ■ , T m }. Then for 

Va = 1,2, ... ,m, the operators g{ ,g 2 ° , . . . , g k are 
mutually commutative and thus can be simultaneously 

diagonalized. Suppose {|V4„) : Pa — L 2, . . . , g?' Tq '} 
are their simultaneous eigenstates corresponding to the 
eigenvalue j for each j — 1, 2, . . . , k. Then it is obvi- 
ous that the n-qudit states \^p y ,p 3 ,...,p m ) = 

are the simultaneous eigenstates of {gj = ®™ =1 9^"^} 
with the eigenvalue I±™ =1 A^ q ■ for each j = 1,2, ... ,k. 
They also form an orthonormal basis of the n-qudit space. 
In particular, let P = {(ft, p 2 , . . . , p m ) : n™ =1 A^ Qj = 
1, Vj = 1, 2, . . . , k}. Then we have 

which implies that ps is separable with respect to the 
partition {Ti, T 2 , . . . , T m }. 

"<=": Suppose ps is separable with respect to the 
partition {Ti, T 2 , . . . , T m }. Then there exists a state 
\ip) £ Vs such that \ip) can be written as = 
®™=i IV'^)) where \tp^ a ') is a state of the subsys- 
tem T a . Since \ip) is stabilized by S, we have \tp) — 

9iW) = <8C=i sf ° V (q) )> Vj = l,2,...,k, which means 
that \ip( a >) should be a simultaneous eigenstate of 

(T ) (T ) (T ) 

9i i #2 i • • • 3 3fc ° f° r eacn a = 1, 2, . . . , to. This is 

(T ) (T ) (T ) 

impossible if g\ " ,g 2 a , ■ ■ • ,gl a do not commute. To 
see this, we prove that any two elements g, h £ G\ for 
any I do not have a simultaneous eigenstate if g, h do 



not commute. From Eq.([2]) and Eq.Q one can see that 
gh = ujf^^hg for some integer f{g,h) determined by 
g and h. If g and h do not commute, i.e. ojl^M =/= 1, 
and they share a simultaneous eigenstate \tp) which cor- 
responds to the eigenvalues A, p of g, h respectively, then 
we have 

gh\tp) = g((i\ip)) = \fi\ip) m 
= ojf(9^hg\ii) = o^ s ' fe )/i(A|^}) = uf^nX\ip), 1 > 

which implies that at least one of A and p must be zero. 
But this contradicts with the fact that any operator in 
the generalized Pauli group has only nonzero eigenval- 
ues. So <?i, g 2 , • • • j 9k commute locally with respect to 
the partition {Ti, T 2 , . . . , T m } and S = {guffs, ■ • ■ , 5fc) is 
separable with respect to this partition. ■ 
With the help of Lemma 1 , we find that the distillabil- 
ity and unlockability of ps generated by an incomplete 
stabilizer S = {gi,g 2 , ■ ■ ■ ,gk) are determined by the sep- 
arability of S, as the following theorem states: 

Theorem 1 Suppose gi, g 2 , ■ ■ . , gk o-re commuting ele- 
ments in G' n . Let S = {gi, . . . , gk) ■ If 

(1) for any i ^ j G {1, 2, . . . , n}, there exits a partition 
{QuQi, ■ ■ • iQm} with i G Qi, j G Q2 such that S is 
separable with respect to this partition. 

(2) there exists a partition {Ti, T2, . . . , T rn } with \T\\ > 
1 such that S is separable with respect to this partition 

and S^ x ' = {g\ , g\ 1 ,. . . ,g k ) is an inseparable and 
complete stabilizer on T\ . 

Then the maximally mixed state ps over the stabi- 
lized subspace Vs is an unlockable bound entangled state. 
Moreover, for any partition {Ti, T 2 , . . . , T m } satisfying 
condition (2), pure entanglement among the parties in- 
side Ti can be distilled by letting the parties inside 
T 2 , T3, . . . , T m join together respectively. 

Proof. First, we prove that ps is undistillable. Con- 
sider any two parties i, j G {1, 2, . . . , n}. By condition (1) 
and Lemma 1 wc can find a partition {Q\, Q 2 , . . . , Q m } 
with i G Qi and j G Q 2 such that ps is separable with 
respect to it. So it is impossible to distill out pure entan- 
glement between i and j, even between Q\ and Q 2 , by 
LOCC, as long as Qi and Q 2 remain spatially separated. 

Next, we prove that ps can be unlocked. Consider 
the partition {Ti, T2, . . . , T m } which fulfills condition (2). 
Since S is separable with respect to this partition, we can 
repeat exactly the same argument presented in the first 
part of the proof of Lemma 1 without changing any no- 
tations introduced. Now suppose all the parties inside 
T a join together and perform the projection measure- 
ment in the basis {\^^) '■ Pa = 1, ■ • • , g?' t °'} for each 
ql = 2,3,..., to, and obtain the outcomes (3 2 , /3' 3 , . . . , p' m 
respectively. Then by Eq. ^ we have the remaining state 
of the subsystem T\ is 
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where P^... Sm = {Pi : X} ltj = l/H^A^Vj = 

1,2,...,*}. Since S< r = (fff ,^, • . . Jf) is a 
complete stabilizer on T 1: we have that P(/3' 2 , f3' 3 , . . . , (3' m ) 

actually contains only one element and therefore pg is 
a pure state. Moreover, because S^ 1 " 1 is inseparable, by 
Lemma 1 we know that is a genuine |Xi|-qudit en- 
tangled state. Therefore we have obtained an activation 
strategy. 

■ 

Note that by a similar argument, we can easily prove 
that Lemma 1 and Theorem 1 will still hold if we replace 
pS by a maximally mixed state over the subspace spanned 
by the simultaneous eigenstates of {51,52, ■ ■ ■ ,5fc} corre- 
sponding to their eigenvalues {Ai, A2, . . . , A&}, where Xi 
is an arbitrary eigenvalue of gt. Recalling that all these 
subspaces have the same dimensions, we reach the fol- 
lowing conclusion: 

Theorem 2 Suppose 51,52, ■■■ ,5fc o,re k commuting el- 
ements in G' n . If they satisfy the condition (1) and (2) 
in Theorem 1, and the subspace stabilized by them is b- 
dimensional with b\d n , then the Hilbert space of n qudits 
can be decomposed into 4j- orthogonal subspaces such that 
the normalized projection operator onto each of them is 
an unlockable bound entangled state. 

The two theorems above provide a simple method of 
constructing a wide class of unlockable bound entangled 
states in arbitrary multiqudit systems. What we need to 
do now is to appropriately choose several commuting op- 
erators from the generalized Pauli group on n qudits. It 
is worth noting that our construction essentially utilizes 
the symmetry of the generalized Pauli matrices. Con- 
sequently the constructed states also own some inherent 
symmetry. With the help of Lemma 1, the properties of 
these states can be easily explained from the stabilizer 
formalism, as shown in the subsequent section. 



which assures that the condition (1) in Theorem 1 is ful- 
filled. Any 2 : 2 partition also satisfies the condition (2) 
in Theorem 1 since S = (X ® X, Z ® Z) is an insepara- 
ble and complete stabilizer on two qubits. So p^ is an 
unlockable bound entangled state and pure entanglement 
can be distilled between any two parties. 

Actually, this state is exactly the Smolin state which 
is originally defined as 

P (4) -| E |*a/J>12<*a/j| ® |*a/S>34<*a/j|, (11) 
a,P=0 

where 

No) = ^(|00> + |11)), |*oi) = ^(|oo> - |11)), 
|$io) = ^(|01) + |10)), |$ u ) = ^(|01) - |10)) 

(12) 

are the four Bell states. To see this, one only need to 
realize that |$oo)> |$oi), |$io)> l^n) are the simultane- 
ous eigenstates of {X ®I,Z® Z}, with the eigenval- 
ues {+1, +1}, {-1, +1},{+1, -1},{-1, -1}, respectively. 
Considering the 2 : 2 partition {{1, 2}, {3, 4}}, we have 

5p' 2 » = Xl X 2 , g^ = Zl Z 2 , = X 3 X, and 

5 ({3,4}) = z ^ Sq four stateg {|$ q/3 ) 12 |$ q/3 ) 34 • 

a, /3 = 0,1} are the simultaneous eigenstates of g\ = 

5 ( { 1,2}) g 5 ( { 3.4}) ^ ^ = 5 ({1,2}) g 5 ( {3 ,4}) w . th 

eigenvalues {1, 1}. Thus by Eq.© p^ can be written in 
the form of Eq.(|TT|). 

Furthermore, one can repeat the above argument by 
considering two other 2 : 2 partitions {{1, 3}, {2, 4}} and 
{{1, 4}, {2, 3}}, and can easily concludes that p( 4 ' can 
also be written as 

P (4) = \ E I*a/3)l3<$a/3|® | $ Q/3 ) 24 (* Q/ 3 | 
a,/3=0 

i (13) 

= \ E |$a/3>U<*a/9| ® |$a/3>23<$a/3|, 
a, 0=0 



III. ILLUSTRATIONS 

In this section we will analyze several concrete exam- 
ples by using our theorems. Without explicitly pointed 
out, the matrices X and Z appearing below are X^) & n d 
defined by Eq. |T]) with the corresponding dimension 
d. We will also use the notation Xj to denote the oper- 
ation X acting on the jth party and similarly for Zj . 

Example 1: Consider a 4-qubit system. Define 

51 = X1X2X3X4, ,g* 

52 = Z1Z2Z3Z4. 

The maximally mixed state over the subspace stabilized 
by 51 and g 2 is 

P (4) = P(gi,g 3 ) = ^{1 + 9l)(I + 92) (10) 

Because X ® X and Z ® Z commute, S = (51,52) is 
separable with respect to any 2 : 2 partition of {1, 2, 3, 4}, 



which implies that p^ is invariant under arbitrary per- 
mutation of the four parties. Note that this symmetry 
essentially arises from the fact that 51 and 52 both act 
identically on the four qubits. 

By Eq. lfTTjl and Eq.(fT3|). p^ is separable with respect 
to any 2 : 2 partition, and moreover, when any two par- 
ties get together and perform the projective measurement 
in the Bell basis, if their subsystem collapses into the 
state |$ Qj g), then the other two parties are in the same 
state \$ a p)- 

Example 2: Consider a system of 2n(n > 2) qubits. 
Define 

5l ^ — A1A2A3A4 . . . X2n-lX2n, 
gj, 2 ™- 1 = Z1Z2Z3Z4 . . . Z<l n -\Z<l n . 

Then the maximally mixed state over the subspace sta- 
bilized by 5^ 2n ' ) and 5 2 2 ™' ) is 

p^ EE P^^ n)) = ±(I + g^)(I + g^). (15) 
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One can easily check that S — (g^ n \ g^"^) is sep- 
arable with respect to any 2 : 2 : • • • : 2 partition of 
{1,2,..., 2n}, which ensures the satisfaction of condition 
(1) in Theorem 1. Moreover, any 2 : 2 : • • • : 2 partition 
satisfies the condition (2) in Theorem 1. So p 1 - 2 ™* 1 is an un- 
lockablc bound entangled state and pure entangled state 
can be distilled between any two parties by letting the 
other 2n — 2 parties pairwise group together. 

Actually, p( 2 ™) is equivalent to the generalized Smolin 
state proposed in [23| and [24| , up to an unimportant lo- 
cal Pauli operation. To see this, consider the (2n — 2) : 2 
partition {{1, 2, . . . , 2n - 2},{2n- l,2n}}. It is ob- 
served that <? 1 2 ™' ) , g% commute locally with respect 
to this partition, and their restrictions on the subset 
{1, 2, . . . , 2n — 2} are g^ n 2 \g^ n ^ respectively. Let 
coo = h, ctoi = Zx, erio = -Xi, (Tii = Y\ be the 
four Pauli operations acting on the first qubit. Then 

a apP^ 2n ~ 2 ^ IJ ^af} IS actually the maximally mixed state 
over the subspace spanned by the simultaneous eigenstate 
of gf n ~ 2 \ S^ 2 ™ -2 '' wrtn the eigenvalues {(— l)' 3 , (— 1)"}. 
Conseqently by Eq.© we have 

P {2n) = \ E ^P (2 "- 2) ^®|$ a/3 )($ Q/3 |, (16) 

a,/3=0 

which is the recursive definition of the generalized Smolin 
states in [23|, [24| up to an local Pauli operation. More- 
over, continuing this induction on n, one could at last 
get 

e™ =1 a;=e™ =1 ft=o 

(17) 

where © denotes addition modulo 2. Noting that 
the two stabilizer generators gj 2 ™^ and g^""^ both act 
symmetrically on 2n qubits, one can find that p^ 2 ™' 
is invariant under arbitrary permutation of parties, 
which means Eq.JTT]) holds not only for the partition 
{{l,2},{3,4},...,{2n - l,2n}} but also for arbitrary 
2 : 2 : • • • : 2 partition. 

Now suppose any 2n — 2 parties join together 
pairwise and perform the projective measurement in 
the Bell basis. If the n — 1 obtained outcomes 
are |$ a2 ,/3 2 ), |$a 3 ,/3 3 )> • • • > \®a n ,/3 n ) respectively, then by 
Eg. ([17]) the remaining two parties get one of the four 
Bell states |$ai,/3i) with a\ = ffi™ =2 a i an d Pi — ©"=2/%- 

In addition, by applying Theorem 2 to gf' 11 ^ , g£ n ^ we 
know that the Hilbert space of 2n(> 2) qubits can be 
decomposed into four orthogonal subspaces such that 
the normalized projection operator onto each of them 
is an unlockable bound entangled state, which was first 
pointed out in 23]. 

One may wonder whether there exists an analog of the 
Smolin state in systems of odd number of qubits. Wc 
believe that such a state is unlikely to exist, and even 
if it exists, it cannot be obtained by our method. Be- 
cause if we want the constructed state to be symmetric 
under arbitrary permutation of parties, all the stabilizer 



generators should act equally on each qubit. But the 
tensor products of odd number of X's and Z's, or A's 
and Y's, or Y's and Z's, do not commute. Instead they 
anti-commute, e.g. x® 2n+1 Z® 2n+1 = - Z® 2n+1 X mn+l . 
Therefore they cannot be simultaneously used as stabi- 
lizer generators. 

From Example 1 and 2, we can see that the proper- 
ties of the Smolin state and its generalization become so 
clear when they are redefined and reinterpreted in the 
stabilizer formalism. However, they are only two special 
instances which own the strongest symmetry. At the cost 
of losing symmetry to different extents, many more un- 
lockable bound entangled states can be found in a similar 
way. 

Example 3: Consider a 9-qubit system. Let 

gi = A1A2.Z3A4A5.ZgA7A8.Z9, 

g 2 = XiZ2X 3 X i Z 5 X 6 XjZ s Xg, (18) 

33 = ■ZiA2A3Z4A5AeZ7AsAg. 

The maximally mixed state over the subspace stabilized 
by them is 

P(9u92,g 3 ) = + 9l)V + 92)(I + 93)- (19) 

The nine qubits of this state can be classified into three 
groups: {1,4, 7}, {2, 5, 8}, and {3,6,9}. g 1 ,g 2 and g 3 all 
act symmetrically on the three qubits of each group. So 
the state remains invariant when exchanging any two par- 
ties inside the same group. However, when exchange two 
parties that belongs to two different groups, such as 1 
and 6, the state will change. 

Now consider two different parti- 
tions: {{1,2, 3}, {4, 5, 6}, {7, 8, 9}} and 
{{1,6, 8}, {2, 4, 9}, {3, 5, 7}}. It can be verified that 
S = (51, 32, 53) is separable with respect to both of them 
and this fact ensures the satisfaction of the condition 
(1) in Theorem 1. Furthermore, the first partition 
{{1,2, 3}, {4, 5, 6}, {7, 8, 9}} also satisfies condition (2) 
in Theorem 1. Therefore, pi gi ,g 2 ,g 3 } is an unlockable 
bound entangled state and it can be unlocked as follows: 
let the parties 4, 5, 6 join together and similarly for 7, 8, 9. 
Then each of the two groups performs the projective 
measurement in the basis of the simultaneous eigenstates 
of three operators {X®X®Z, X® Z®X, Z®X®X}, 
then depending on their measurement outcomes a 
genuine three-qubit pure entangled state, which is also 
a simultaneous eigenstate of the three operators, is 
distilled out among the parties 1, 2 and 3. In addition, 
by the symmetry of P( gi . g2 ,g 3 ) presented above, we know 
that any three parties i € {1,4,7}, j € {2,5,8} and 
k € {3,6,9} can obtain a genuine three-qubit pure 
entangled state among them by appropriately grouping 
the other six parties. 

Example 4: Consider a 7-qutrit system, i.e. d = 3. Let 

.9i = A 2 Z 2 Zf A 4 Z|A 6 .Z7, ,„r)\ 
.92 = ^1^2X3^4X5^6^7- 
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The maximally mixed state over the subspace stabilized 
by them is 

P(9im) = ^j{i + 9i+gl){i + 92+gl)- (21) 

The seven qutrits of this state can be classified into 
four groups: {1}, {2, 7}, {3, 5} and {4,6}. 51 , 52 both act 
symmetrically on the qutrits of each group. So the state 
remains invariant when exchanging any two parties inside 
the same group. However, it will vary when exchange two 
parties that belongs to two different groups, such as 1 and 
2. 

Consider two partitions: {{1, 2, 3}, {4, 5}, {6, 7}} and 
{{1,4}, {2, 5, 7}, {3, 6}}. It can be checked that S = 
(<7i, g 2 ) is separable with respect to both of them, which 
makes the condition (1) in Theorem 1 fulfilled. Also, 
the partition {{1, 4}, {2, 5, 7}, {3, 6}} satisfies condition 
(2) in Theorem 1. So 5( 9ll92 ) is an unlockable bound en- 
tangled state and can be activated in the following way: 
let the parties 2, 5, 7 join together and similarly for 3, 6. 
Then the first groups perform the projective measure- 
ment in the basis of the simultaneous eigenstates of the 
operators {Z 2 Z^Zi, X 2 X^Xj}, and for the second group 
{Z|Ag, X^Zq}. Depending on their measurement out- 
comes, a two-qutrit pure entangled state, which is one 
of the simultaneous eigenstates of {X1X4, Z1Z4}, is dis- 
tilled out between the parties 1 and 4. 

Actually, one can verify that for any two parties i € 
{1,2,3,5,7} and 3 £ {4,6}, a partition {{», j}, T 2 , T 3 } 
satisfying the condition (2) in Theorem 1 could be found, 
so i and j can share a two-qutrit pure entangled state by 
forming the groups T 2 and T3. For example, for i = 2 
and j = 4, such a partition is {{2, 4}, {1, 3, 7}, {5, 6}}. 

To our knowledge, this state is the first presented un- 
lockable bound entangled state in multiqutrit systems. 
Besides, by Theorem 2 we know that the Hilbert space 
of seven qutrits can be decomposed into nine orthogonal 
subspaces such that the normalized projection operator 
onto each of them is an unlockable bound entangled state. 

In similar manners, numerous unlockable bound entan- 
gled states in arbitrary multiqudit systems can also be 
found. Moreover, one can similarly use our lemma and 
theorems to analyze the properties of these constructed 
states, such as symmetry under permutation of parties, 
separability and unlockability, from the stabilizer formal- 
ism. 



IV. EXTENSION TO ARBITRARY 
MULTIPARTITE SYSTEMS 

In the previous sections, we considered only multiqu- 
dit systems. Actually, the distillability and unlockability 
of the constructed states ps depend mostly on the 'local 
commutation' relation of the stabilizer generators. The 
constraint that all parties should have the same dimen- 
sions is really unnecessary. Our definitions and theorems 



in Sec. II can be readily extended to arbitrary multipar- 
tite systems. 

More precisely, consider a d\ x d 2 x • • • x d n system 
where the ith party has a di-dimensional space. Define 
G'(d 1 ,d 2 , . . . , dn) = {g : g = <g)" =1 g t with g l = Xfy or 

f° r some a ii h }■ Then one can verify that for any 
element g € G'(d±, d 2 , ■ ■ . , d n ), its eigenvalues are in the 
form {1, uj c 7 lu 2c , . . . , u D ~ c }, where ui = e z "cr, D is the 
least common multiple of d\, d 2 , ■ ■ ■ , d n , and c\D . 

Suppose we choose commuting elements 51,52, ... , 5fc 
from G'(di,d 2 , ...,d n ). Let S = (51,52, ••• ,5fc) denote 
the Abelian group generated by them. Still we use Vs to 
denote the subspace stabilized by S. Then with the fact 
that X^o 1 ujC% = 0, Vc = 1, 2, . . . , £) — 1, one can see that 
the projection operator onto Vs is given by 

ft -n f+*+«?;-+rf"> . (22) 

i=i 

And the maximally mixed state over Vs is ps = 
Ps /tr(Ps)- Then following the same route of Sec. II. B, 
we can generalize the three definitions and the 
Lemma 1, Theorem 1, Theorem 2 to the elements in 
G'{d u d 2 , . . .,d n ). 

Next we would like to use an example to illustrate this 
general case. Consider a2x2x4x4x6x6 system. Let 

9l = X {2) (g) Z {2) (g) Xf 4) <g> Z w ® A ( 3 6) ® Z {6) , 

g 2 = Z {2) <g> X {2) ® %) ® A ( 2 4) <g> Z w <g> A ( 3 6) . 1 > 

where Xu\ , Z(a\ are defined as Eq. (TTJ . g\ and g 2 both 
have eigenvalues l,w, w 2 , . . . where u> = e l ~® . The 
maximally mixed state over the subspace stabilized by 

= ^(Effl)(E^). (24) 

i=0 j=0 

where A = 2x2x4x4x6x6is the dimension of the 
whole space. 

One can verify that S = (51,52) is separable with re- 
spect to any 2:2:2 partition, e.g. {{1, 2}, {3, 4}, {5, 6}}. 
So this state is separable with respect to any 2:2:2 
partition. In addition, any two parties can obtain a pure 
entangled state by letting the other four parties join to- 
gether pairwise in an arbitrary fashion. This is because, 
as one may check, any 2:2:2 partition satisfies the con- 
dition (2) in Theorem 1. For instance, consider the par- 
tition {{1, 6}, {2, 3}, {4, 5}}. Suppose the parties 2 and 
3 join together, and similarly for 4 and 5. If the group 
{2, 3} perform the projective measurement in the basis of 
the simultaneous eigenstates of {Z^d^X^, X(2)<S>Z(4)}, 
and the group {4, 5} perform the projective measure- 
ment in the basis of the simultaneous eigenstates of 
{^(4) ® XL,X 2 4 , ® ^(6)}> tnen depending on their out- 
comes, a pure entangles state, which is a simultaneous 
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eigenstate of {^"(2) ® ^(6)> ^(2) ® A^}, wm be obtained 
between 1 and 6. 

It is worth noting that in this example although the six 
particles have three different kinds of dimensions 2,4,6, 
as shown above, the unlockability of this state is very 
strong. So we learn that the distinction between the di- 
mensions of different parties is not really an obstacle of 
building unlockable bound entangled states in such sys- 
tems. Nonetheless, we should point out that the con- 
ditions in Theorem 1 may be not satisfiable for some 
multipartite systems. One instance is the multipartite 
system in which the dimensions of all parties are mutu- 
ally relative prime. But what we guarantee is that when 
the conditions in Theorem 1 are fulfilled, we can use the 
theorem to build a class of unlockable bound entangled 
states in the corresponding multipartite system. 

V. CONCLUSION 

In sum, we find an interesting relationship between two 
important areas in quantum information science - multi- 
partite bound entangled states and the stabilizer formal- 
ism. Our results provide a simple way of constructing 
unlockable bound entangled states in arbitrary multiqu- 
dit systems. These states not only can be concisely de- 
scribed, but also possess properties which can be easily 
explained from the stabilizer formalism. In particular, 
the previous four-qubit Smolin states and its generaliza- 
tion to even number of qubits can be viewed as special 
examples of our results. Our theorems can also be ex- 
tended to arbitrary multipartite systems in which the 
dimensions of all parties may be different, although their 



conditions may be in fact unsatisfiable in some cases. 

Finally, we would like to point out several directions for 
further investigation along our way. The first one would 
be to extend our work to more general situations. In our 
work wc utilized the inherent symmetry of Pauli matri- 
ces to construct our unlockable bound entangled states. 
However, as the reader may have already found out, our 
construction actually mainly relies on the 'local commu- 
tation' relation of the stabilizer generators. This relation 
can be also defined over arbitrary multipartite operations 
which can be written as the tensor products of unitary 
operations on each subsystem, not just the generalized 
Pauli operations. Therefore it is entirely possible that our 
definitions and theorems can be appropriately adjusted 
so that it can be applicable to a wider class of multi- 
partite operations and states. Another direction would 
be to study the properties and applications of our con- 
structed unlockable bound entangled stated, such as their 
violation of Bell inequalities, whether they also show the 
'superactivation' phenomenon, whether they can be used 
in the information processing tasks such as remote infor- 
mation concentration and multipartite key distribution. 
We hope that in this way more interesting results about 
the structures and features of multipartite bound entan- 
glement will be found in the future. 
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